{"componentChunkName":"component---src-templates-post-tsx","path":"/bubble-sort.md/","result":{"data":{"markdownRemark":{"html":"

버블 정렬(Bubble Sort)이란?
버블 정렬 살펴보기
버블 정렬 실행해보기 with 자바스크립트

\n

\n

버블 정렬(Bubble Sort)이란?

\n

서로 인접한 두 원소를 검사해 정렬하는 알고리즘이다.

\n

오름차순을 기준으로 정렬한다.
큰 숫자가 왼쪽에서 오른쪽을 향해 거품처럼 이동하는 모습

\n

버블 정렬 살펴보기

\n

이웃한 데이터의 값을 비교해 값의 크기가 다르면 위치를 바꾼다
오름차순으로 정렬할 경우 왼쪽 데이터의 크기가 오른쪽 데이터의 크기보다 크면 위치를 바꾼다.

\n

\n \n );\n ary = ary.map((e) => Number(e));\n outputForm.result.value = ary.join(' ') + '\\n';\n outputForm.result.value = outputForm.result.value + '----' + '\\n';\n bubbleSort(ary);\n outputForm.result.value = outputForm.result.value + '----' + '\\n';\n printAry(ary);\n outputForm.result.value = outputForm.result.value + 'done!' + '\\n';\n\n function bubbleSort(ary) {\n let i = 0;\n while (i < ary.length - 1) {\n let j = 0;\n while (j < ary.length - i - 1) {\n if (ary[j] > ary[j + 1]) {\n let n = ary[j];\n ary[j] = ary[j + 1];\n ary[j + 1] = n;\n }\n j++;\n printAry(ary);\n }\n i++;\n }\n }\n\n function printAry(ary) {\n outputForm.result.value = outputForm.result.value + ary.join(' ') + '\\n';\n }\n}\n

실행 화면

\n

\n \n